On robust network coding subgraph construction under uncertainty

We consider the problem of network coding subgraph construction in networks where there is uncertainty about link loss rates. For a given set of scenarios specified by an uncertainty set of link loss rates, we provide a robust optimization-based formulation to construct a single subgraph that would work relatively well across all scenarios. We show that this problem is coNP-hard in general for both objectives: minimizing cost of subgraph construction and maximizing throughput given a cost constraint. To solve the problem tractably, we approximate the problem by introducing path constraints, which results in polynomial time-solvable solution in terms of the problem size. The simulation results show that the robust optimization solution is better and more stable than the deterministic solution in terms of worst-case performance. From these results, we compare the tractability of robust network design problems with different uncertain network components and different problem formulations

Deconfined fractional electric charges in graphene at high magnetic fields

The resistance at the charge neutral (Dirac) point was shown by Checkelsky et al in Phys. Rev. B 79, 115434 (2009) to diverge upon the application of a strong magnetic field normal to graphene. We argue that this divergence is the signature for a Kekule instability of graphene, which is induced by the magnetic field. We show that the strong magnetic field does not remove the zero modes that bind a fraction of the electron around vortices in the Kekule dimerization pattern, and that quenched disorder present in the system makes it energetically possible to separate the fractional charges. These findings, altogether, indicate that graphene can sustain deconfined fractionalized electrons.Comment: 11 pages, 2 figure

Coding for Parallel Links to Maximize Expected Decodable-Message Value

Future communication scenarios for NASA spacecraft may involve multiple communication links and relay nodes, so that there is essentially a network in which there may be multiple paths from a sender to a destination. The availability of individual links may be uncertain. In this paper, scenarios are considered in which the goal is to maximize a payoff that assigns weight based on the worth of data and the probability of successful transmission. Ideally, the choice of what information to send over the various links will provide protection of high value data when many links are unavailable, yet result in communication of significant additional data when most links are available. Here the focus is on the simple network of multiple parallel links, where the links have known capacities and outage probabilities. Given a set of simple inter-link codes, linear programming can be used to find the optimal timesharing strategy among these codes. Some observations are made about the problem of determining all potentially useful codes, and techniques to assist in such determination are presented.Comment: 7 pages, submitted to ISIT200

Coding for Parallel Links to Maximize the Expected Value of Decodable Messages

When multiple parallel communication links are available, it is useful to consider link-utilization strategies that provide tradeoffs between reliability and throughput. Interesting cases arise when there are three or more available links. Under the model considered, the links have known probabilities of being in working order, and each link has a known capacity. The sender has a number of messages to send to the receiver. Each message has a size and a value (i.e., a worth or priority). Messages may be divided into pieces arbitrarily, and the value of each piece is proportional to its size. The goal is to choose combinations of messages to send on the links so that the expected value of the messages decodable by the receiver is maximized. There are three parts to the innovation: (1) Applying coding to parallel links under the model; (2) Linear programming formulation for finding the optimal combinations of messages to send on the links; and (3) Algorithms for assisting in finding feasible combinations of messages, as support for the linear programming formulation. There are similarities between this innovation and methods developed in the field of network coding. However, network coding has generally been concerned with either maximizing throughput in a fixed network, or robust communication of a fixed volume of data. In contrast, under this model, the throughput is expected to vary depending on the state of the network. Examples of error-correcting codes that are useful under this model but which are not needed under previous models have been found. This model can represent either a one-shot communication attempt, or a stream of communications. Under the one-shot model, message sizes and link capacities are quantities of information (e.g., measured in bits), while under the communications stream model, message sizes and link capacities are information rates (e.g., measured in bits/second). This work has the potential to increase the value of data returned from spacecraft under certain conditions

Management of Elbow Dislocations in the National Football League.

Background: Although much literature exists regarding the treatment and management of elbow dislocations in the general population, little information is available regarding management in the athletic population. Furthermore, no literature is available regarding the postinjury treatment and timing of return to play in the contact or professional athlete. Purpose: To review the clinical course of elbow dislocations in professional football players and determine the timing of return to full participation. Study Design: Case series; Level of evidence, 4. Methods: All National Football League (NFL) athletes with elbow dislocations from 2000 through 2011 who returned to play during the season were identified from the NFL Injury Surveillance System (NFL ISS). Roster position, player activity, use of external bracing, and clinical course were reviewed. Mean number of days lost until full return to play was determined for players with elbow dislocations who returned in the same season. Results: From 2000 to 2011, a total of 62 elbow dislocations out of 35,324 injuries were recorded (0.17%); 40 (64.5%) dislocations occurred in defensive players, 12 (19.4%) were in offensive players; and 10 (16.1%) were during special teams play. Over half of the injuries (33/62, 53.2%) were sustained while tackling, and 4 (6.5%) patients required surgery. A total of 47 (75.8%) players who sustained this injury were able to return in the same season. For this group, the mean number of days lost in players treated conservatively (45/47) was 25.1 days (median, 23.0 days; range, 0.0-118 days), while that for players treated operatively (2/47) was 46.5 days (median, 46.5 days; range, 29-64 days). Mean return to play based on player position was 25.8 days for defensive players (n = 28; median, 21.5 days; range, 3.0-118 days), 24.1 days for offensive players (n = 11; median, 19 days; range, 2.0-59 days), and 25.6 days for special teams players (n = 8; median, 25.5 days; range, 0-44 days). Conclusion: Elbow dislocations comprise less than a half of a percent of all injuries sustained in the NFL. Most injuries occur during the act of tackling, with the majority of injured athletes playing a defensive position. Players treated nonoperatively missed a mean of 25.1 days, whereas those managed operatively missed a mean of 46.5 days

Electrodynamics of Magnetars III: Pair Creation Processes in an Ultrastrong Magnetic Field and Particle Heating in a Dynamic Magnetosphere

We consider the details of the QED processes that create electron-positron pairs in magnetic fields approaching and exceeding 10^{14} G. The formation of free and bound pairs is addressed, and the importance of positronium dissociation by thermal X-rays is noted. We calculate the collision cross section between an X-ray and a gamma ray, and point out a resonance in the cross section when the gamma ray is close to the threshold for pair conversion. We also discuss how the pair creation rate in the open-field circuit and the outer magnetosphere can be strongly enhanced by instabilities near the light cylinder. When the current has a strong fluctuating component, a cascade develops. We examine the details of particle heating, and show that a high rate of pair creation can be sustained close to the star, but only if the spin period is shorter than several seconds. The dissipation rate in this turbulent state can easily accommodate the observed radio output of the transient radio-emitting magnetars, and even their infrared emission. Finally, we outline how a very high rate of pair creation on the open magnetic field lines can help to stabilize a static twist in the closed magnetosphere and to regulate the loss of magnetic helicity by reconnection at the light cylinder.Comment: 25 pages, submitted to the Astrophysical Journa

Estimating the Contribution of Acute Gastroenteritis to the Overall Prevalence of Irritable Bowel Syndrome

Background/aimsRecent studies reveal that acute gastroenteritis can precipitate irritable bowel syndrome (IBS) symptoms leading to the concept of post-infectious IBS. However, the overall contribution of gastroenteritis to the total IBS prevalence is unknown. In this exercise we try to estimate the contribution of gastroenteritis in IBS using the published literature and a longitudinal approach.MethodsExisting literature was reviewed to determine the incidence of IBS after gastroenteritis, the rate of remission over time, data on rates of gastroenteritis in a given population and any patterns of resistance to these effects in human populations. This produced 3 models. The first assumed all humans were susceptible to gastroenteritis and its ability to produce IBS. The second assumed (using meta-analysis data) that 90% of humans in a given outbreak would be resistant to this effect. The third model used a high gastroenteritis exposure rate as might be seen in military deployment.ResultsIn model 1, the prevalence was unrealistically high with an eventual steady state of 43.6% of the population affected by IBS. In a very conservative approach (model 2), steady state was achieved after 10 years to an overall prevalence of 8.9%. Interestingly, based on a high 1 year exposure rate such as military deployment, the maximum prevalence (steady state) was reached before 1 year suggesting high risk.ConclusionsAlthough hypothetical in approach, based on conservative estimates in existing literature the contribution of gastroenteritis to the overall prevalence of IBS is substantial

Discovery of A New Blue Large-Amplitude Pulsator in the SkyMapper DR2: SMSS J184506.82-300804.7

We report the discovery of a new Blue Large-Amplitude Pulsator, SMSS J184506-300804 (SMSS-BLAP-1) in Data Release 2 of the SkyMapper Southern Sky Survey. We conduct high-cadence photometric observations in the $u$ band to confirm a periodic modulation of the lightcurve. SMSS-BLAP-1 has a ~19-min pulsation period with an amplitude of 0.2 mag in u band, and is similar to the classical BLAPs found by OGLE. From spectroscopic observations with the Wide-Field Spectrograph on the ANU 2.3m telescope, we confirm it as a low-gravity BLAP: best-fit parameters from our spectral model grid are estimated as $T_\mathrm{eff}$ = 27,000 K and $\log g$ (cm s$^{-2}$) = 4.4. Remarkably, we find evidence of a periodic signal in the residual lightcurve that could hint at a non-radial pulsation mode, and an excess of Ca II K and Na I D absorption from potential circumstellar material.Comment: 8 pages, 7 figures, Submitted to MNRA